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METHOD AND APPARATUS FOR IPROBUCENG ADAPTIVE DIRECTIONAL SIGNALS 



Field of tine invention 

The invention relates to adaptive directional systems, and more particularly to a method and 
apparatus for producing adaptive directional signals. The invention may be applied to the 
provision of audio frequency adaptive directional microphone systems for devices such as 
hearing aids and mobile telephones. 

Background off the invention 

In this specification, where a document, act or item of knowledge is referred to or discussed, 
this reference or discussion is not an admission that the document, act or item of knowledge 
or any combination thereof was at the priority date: 

(i) part of common general knowledge; or 

(ii) known to be relevant to an attempt to solve any problem with which this 
specification is concerned. 

An omni-directional microphone converts sound waves emanating from all directions into 
electrical signals to be passed to an output. A directional microphone system is typically 
constructed from two or more omni-dixectional microphones, in a configuration that 
attenuates sounds emanating from certain directions and enhances sounds emanating from 
other directions. 

The directionality of a particular directional microphone system in the horizontal plane is 
represented graphically by a polar pattern, where the direction directly in front of the 
microphone is shown at 0°, and the direction direcdy behind the microphone is shown at 
180°. The plot of a polar pattern represents gain as a function of the direction of sound 
arrival, the gain for any given direction represented by the distance from the centre of the 
polar coordinates. 1 

Some of the more common polar patterns are illustrated in Figure 1, which shows an omni- 
directional polar pattern 10 (with no mulls), a bi-directional polar pattern 12 (with nulls at 
90° and 270°), a cardioid polar pattern 14 (with a null at 180°) and a super-cardioid polar 
pattern 16 (with nulls at approximately 135° and 225°) 
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Directional microphone systems have been employed in the past in hearing aids to improve 
the signal-to-noise ratio. It is assumed the sound that the listener wishes to hear emanates 
from a forward direction, ie the direction in front of the listener, and so the directional 
microphone system is designed to provide a maximum gain for sounds emanating from this 
5 direction whilst attempting to reduce the sounds emanating from other directions. 

Conventionally, directional microphone systems are fixed, meaning that the output signal 
has a fixed polar pattern. Fixed directional microphones traditionally comprise two spaced 
omni-directional microphones, a delay element and a difference element, and are configured 
to provide a fixed directional signal by subtracting the delayed signal from the original signal. 

10 Examples of fixed directional microphone systems that do not utilise a delay element are 
disclosed in US-5,463,694 and US-4,712,244. These directional systems instead use a 
particular combination of averaging, amplifying, summing, subtracting and integrating 
elements that operate on the signals from the microphones to construct the fixed directional 
signal pattern. 

15 As the output from a fixed directional microphone system is a polar pattern with a stationary 
null, it can only maximally attenuate sounds emanating from a particular direction (although 
sounds from directions close to the null will receive some attenuation) . In many practical 
situations this can represent a significant compromise on the performance of the system. If 
noise emanates from a direction different to that of the null, or from multiple directions 

20 (which would require a compromise null position), or if there is a moving noise source, a 
reduced signal-to-noise ratio will result. 

More complex 'adaptive 1 directional microphone systems have been developed to overcome 
shortcomings in directional microphone systems. Such systems have the ability to construct 
varying polar patterns which are able to dynamically 'steer* a null to attenuate signals 
25 representing sounds emanating from different directions, or from moving sources. 

Known adaptive directional microphone systems are in fact ejctensions of conventional fixed 
systems, and typically utilise a variable delay element to vary the polar patterns, and thus 
provide adaptive directional signals. The architecture of such an adaptive directional 
microphone system is illustrated in Figure 2. Front 20 and rear 22 omni-directional 
30 microphones transduce sound waves into front 21 and rear 23 electrical signals. 

■ 

When a sound wave arrives from the forward direction, it reaches the front microphone first, 
and hence the rear signal 23 is a delayed version of the front signal 21. Likewise, if the 
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sound arrives from behind, the front signal 21 is a delayed version of the rear signal 23. If 
the sound arrives from the side, there is no delay between the two signals 21 and 23. In 
short, the delay between the two signals is dependent on the angle of arrival of the sound 
wave. A variable delay element 24, coupled to the rear microphone 22, is used to match the 
5 delay corresponding to the desired cancellation direction. This produces a delayed rear 
signal 25. This signal 25 is received by a difference element 26 also coupled to the front 
microphone 20, configured as shown to output the difference between signals 21 and 25 to 
produce the directional output signal 30. As will be understood by those skilled in the art, 
the adaptive nature of this system is provided by a feedback loop, the adaptive directional 
10 signal 30 feeding back to an optimising algorithm element 28, which in turn provides an 
optimised delay value 29 to the variable delay element 24 used in producing delayed rear 
signal 25. The system is therefore designed to iteratively converge to a desired solution, in 
accordance with the algorithm implemented by element 28. 

Various examples of known adaptive directional microphone systems that use variable delay 
15 elements are described in US-5,757,933, US-2001/0028720, US-2001/0028718, US-6,539,096 
and US-6,339,647. The main disadvantages of these systems are the complexity involved in 
implementing the variable delay element, along with the possible instability introduced 
through the use of a feedback structure. 

Adaptive directional microphone systems that do not employ variable delay elements are also 
20 known, and examples of such systems are described in WO-01/97558 and US-2003/0031328. 
Both systems utilise two fixed delay elements to generate a forward-facing and a backward- 
facing cardioid polar pattern, which respectively represent an 'enhanced signal 1 and an 
'enhanced noise'. The enhanced noise and enhanced signal are then combined to produce 
an adaptive directional signal. An optimisation algorithm is used to find the ideal 
25 combination of the two signals to give maximum noise rejection. A major disadvantage of 
these adaptive directional systems is again their reliance on delay elements, in this case 
multiple fixed delay elements. As discussed above, these elements can be very difficult to 
implement in hardware, or require a specially designed allpass filter, which significandy 
increases the processing requirements of the system, particularly when implemented using a 
30 digital signal processor. 

Adaptive directional microphone systems have also been developed that, instead of being 
continuously variable, simply select an output from a range of signals that have been 
implemented. One of the simplest approaches is described in US-6,327,370, and involves 
using a fixed directional signal and an omni-directional signal, with a selection between the 
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signals based on prescribed criteria such as ambient noise level. The idea has been extended 
in the teaching of US-6,522,756, which includes a greater number of directional signals for 
selection. Such 'signal selection' systems are quite simple and can perform well, however for 
adequate performance they require many signals to be generated simultaneously, gready 
5 increasing the demands on hardware and processing power. In addition, the limited choice 
of beam types signifies a discontinuous response, such that a signal with an optimum polar 
pattern cannot always be found. 

There remains a need to provide an improved, or at least an alternative, method and 
apparatus for producing adaptive directional signals. 

10 STmrnmaury off ttlke tovenatHom 

According to one form of the invention a method for producing an adaptive directional 
signal is provided, the method including the step of constructing the adaptive directional 
signal from a weighted sum of a first signal having an omni-directional polar pattern and a 
second signal having a bi-directional polar pattern, wherein the weights are calculated to give 
15 the combined signal a constant gain in a predetermined direction and to minimise the power 
of the combined signal. 

By minimising the power of the constructed adaptive directional signal, the amplitude of 
signals received from directions other than the predetermined direction is minimised. 

The directional signal is produced by the optimised weights that in effect, adaptively vary the 
20 relative contributions of the first and second signals, to thereby minimise or eliminate the 
contribution of signals emanating from directions other than the predetermined direction. 
Thus it will be realised that the polar pattern of the combined signal will vary in response to 
changes in the first and second signals, whilst providing a constant gain for signals that 
emanate from the predetermined direction. For example, the adaptive directional signal may 
25 have a cardioid, super-cardioid, or even an omni-directional polar pattern, depending on the 
calculated weightings. 

In a preferred embodiment, the first and second signals are derived from signals produced 
by two spaced omni-directional microphones, a front and a rear microphone, and said 
predetermined direction is the forward direction along the microphone axis. The method of 
30 the present invention is also applicable to signals produced from an array of more than two 
microphones. 
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Preferably, the second signal is provided by the difference between signals produced by two 
spaced omni-directional microphones, without the use of a delay element. 

In accordance with this embodiment, a further step may be included of processing the 
second signal by means of an integrator element or an integrator-like filter before 
5 constructing the combined signal, thereby compensating for the attenuation of low 

frequencies and phase shifts introduced in the subtraction of the two omni-directional 
signals. 

Preferably, the microphones are matched, which can be accomplished by using physically 
matched microphones or by employing a gain element to match the microphone outputs. 

10 A weight may be calculated in any convenient manner that provides for the constant gain of 
the combined polar pattern in the forward direction and minimises the power of the 
combined signal. Typically the constant gain is provided by imposing a constraint that the 
first signal weight and the second signal weight add to one. 

In preferred embodiments the weights are calculated in a non-iterative manner, such as by 
15 solving the following equation: 

Where: • ' 

r 

a = weight for the first signal 

(1-a) = weight for the second signal 

20 x = first signal sample 

y = second signal sample. 

A weight may be calculated for a frame of predetermined length consisting of N first signal 
samples and N second signal samples. The length of the frame (N) generally depends upon 
the environment of application of the method, however a suitable frame length for audio 
25 frequency signals is 32 or 64 samples long. The weighting factor may change significandy 
from frame to frame, so the series of weight values may also be filtered or smoothed to 
minimise frame to frame variation in the weight (which may otherwise be heard as audible 
artifacts). 
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In another embodiment weights are calculated continuously for each first signal sample and 
second signal sample. This is achieved by calculating x 2 , y 2 and xy for each sample and 
adding them to the appropriate running sum. A leaky integrator (an integrator having a 
feedback coefficient slighdy less than one) can be used to perform the running sum in order 
5 to prevent overflows and to ensure that the system's 'memory 1 is not too long. This 

embodiment allows a new weighting factor to be calculated every time that a new sample is 
available, rather than having to wait for a whole frame of samples. 

In another embodiment, the first and second signals (ie the variables x and y in the form 
described above) can be frequency domain samples rather than time domain samples. In this 

10 case the optimisation of the weighting factor (a) can be calculated as above, but with the 
added advantage that the weighting factor can be calculated and applied to several 
independent subsets of frequency domain samples (giving different directional responses at 
different frequencies) . Also, if some frequencies are deemed to be more important to 
suppress than others, they can be given a higher weighting before calculating the weighting 

15 factor (a). This allows the system to focus on rejecting only (say) speech-type sounds, or 

machinery sounds. A similar approach can be applied in the time domain through the use of 
time domain filters. 

The sums used for calculating the weighting factor a can also be used to detect particular 
conditions that require a different signal processing approach. For example, if lx 2 is 
20 particularly small, then the environment is quiet, which suggests that an omni-directional 
response is more suitable than a directional response. In this case a simple threshold test 
could be performed to decide on the appropriate strategy. 

The invention is based on the realisation that an adaptive directional signal of varying polar 
pattern can be constructed from a weighted sum of an omni-directional and a bi-directional 
25 polar pattern which can be easily generated without the use of delay elements. Surprisingly, 
despite the simplicity of the system of the invention, theoretical analysis and test results have 
demonstrated extremely good performance in terms of noise reduction and signal 
enhancement. 

According to a further form of the invention, an apparatus for producing an adaptive 
30 directional signal is provided, the apparatus including: 

means for producing a first signal having an omni-directional polar pattern and a 
second signal having a bi-directional polar pattern; and 
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means for constructing the adaptive directional signal from a weighted sum of the 
first and second signals, wherein the weights are calculated to give the combined signal a 
constant gain in a predetermined direction and to minimise the power of the constructed 
adaptive directional signal. 

The apparatus preferably includes means to provide said constant gain by imposing a 
constraint that the first signal weight and the second signal weight add to a predetermined 
value. 

In a preferred form, the apparatus includes means for calculating the weights by solving the 
following equation: 

where: 

a = weight for the first signal 

(1-a) = weight for the second signal 

x = first signal sample 

y = second signal sample. 

The apparatus may include means for calculating said signal weights for a series of frames, 
each frame having a predetermined length consisting of N first signal samples and N second 
signal samples. 

A filter for filtering or smoothing the series of weights may be included, to minimise frame- 
to-frame variation in the calculated weights. 

The apparatus may include means for calculating said weights continuously for samples of 
said first and second signals. Further, it may include a leaky integrator to perform a running 
sum on said first and second signal samples in order to address issues of numerical overflow 
in the system memory. 

Means may be included for calculating said weights so as to construct an omnidirectional 
combined signal when the total power in said first signal is below a certain value. 

In a preferred form the apparatus may include two spaced omni-directionai microphones, a 
front and a rear microphone, signals from which are used for deriving said first and second 
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signals, and said predetermined direction is the forward direction along the microphone 
axis. Further, means may be included for providing said second signal from the difference 
between signals produced by the front and rear microphones, without the use of a delay 
element. 

5 The apparatus may include an integrator element or an integrator-like filter for processing 
the second signal before constructing the combined signal, thereby compensating for the 
attenuation of low frequencies and phase shifts introduced in the provision of the second 
signal. 

Further, the apparatus may include means for amplifying the signals produced by the front 
10 and/or the rear microphone before the step of constructing the bi-directional signal, to 
ensure an equivalent gain between the microphones. 

The invention thus serves to provide a directional response that adaptively provides the 
desired performance, by fixing the gain in the forward direction, while minimising the power 
received. 

* 

15 Importantly, and in contrast with the prior art, the invention avoids the need to use delay 
elements in providing the adaptive directional response. Instead of an iterative approach 
converging on a desired solution, the method of the present invention mathematically 
calculates the required weights to apply to combining the signal patterns in accordance with 
the preset constraints on a frame-by-frame or sample-by-sample basis. 

20 The invention can also be applied to sub-band processing, providing a different adaptive 
response in different frequency bands. 

Brief description, of tike dhrawtogs 

The invention will now be further explained and illustrated by way of a non-limiting example 
and with reference to the accompanying drawings, in which: 

25 Figure 1 is an illustration of the polar patterns of various directional signals- 
Figure 2 is a schematic drawing of an adaptive directional microphone system of the prior 
art; 

Figure 3 is a schematic drawing of an apparatus for producing an adaptive directional signal 
in accordance with an embodiment of the present invention; 
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Figure 4 is a flow chart representing a method for producing an adaptive directional signal in 
accordance with an embodiment of the present invention; and 

Figure 5 illustrates two example adaptive directional signals produced by implementing the 
method of the present invention. 

5 Turning to Figure 3, the architecture of an apparatus for producing an adaptive directional 
signal is illustrated. The same reference numerals as those used in Figure 2 are employed to 
reference similar components. The apparatus is configured as explained below to combine 
the output of multiple microphones to produce an adaptively directional output. Front 20 
and rear 22 omni-directional microphones respectively transduce sound waves into front 21 
10 and rear 23 signals. Microphones 20 and 22 should be matched, and this can be 

accomplished either by. using physically matched microphones or by employing a gain 
element (shown at 35 in Figure 3) to selectively match the microphone outputs. The front 
20 and rear 22 microphones also include suitable analogue-to-digital converters (not shown) 
for providing the front 21 and rear signals 22 in a digital form. 

15 As noted above, the delay between the front signal and the rear signal will depend on the 

angle from which the incident sound arrives. Front signal 21 and rear signal 23 are passed to 
a differencing element 26 for subtraction of rear signal 23 from front signal 21 to produce a 
signal 34 with a bi-directional polar pattern. This bipolar signal 34 attenuates sounds 
emanating from directions perpendicular to the axis of the front 20 and rear 22 

20 microphones, whilst front signal 21 retains an omni-directional polar pattern. 

Because the bi-directional signal 34 is generated by the difference between two delayed 
samples it inherendy introduces a differentiated (high pass) frequency response that tends to 
produce undesirable attenuation of lower frequencies and a phase shift at all frequencies. 
To counter this effect, the bi-directional signal 34 is passed to an integrator 32 in order to 
25 give the signal 34 a flat frequency response and at the same time to automatically correct for 
the phase shift that is introduced during construction of the bi-directional signal. This 
integrator can also be replaced by a filter with a similar response to the integrator. This 
allows other undesirable artifacts (such as a dc ofiset) to be removed from the bi-directional 
signal. 

30 The integrated signal 36 and the front microphone (omni-directional) signal 21 are directed 
to an optimiser 38 that calculates respective front signal weights 39A and rear signal weight 
39B by means of an optimising algorithm described in further detail below. 
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The optimiser 38 calculates weights 39A and 39B subject to the constraint that the 
directional response of the system has a constant gain in the forward direction. Where the 
signals are of audio frequency and the system is employed in a hearing aid, this direction will 
generally be selected as the forward direction, ie, along the axis of the front 20 and rear 22 
5 microphones. This is in accordance with the assumption noted above that the listener 
wishes to hear sounds emanating from the forward direction. 

The constant gain in the forward directional is achieved by constraining the weights 39A and 
39B to add to 1.0. This prevents sound emanating from the forward direction being 
attenuated in the adaptive directional signal produced by the apparatus. 

10 It should be realised however, that the weights can be calculated to give a constant gain to 
signals emanating from a selected other direction, which may be useful in other applications 
or in accordance with other microphone configurations. 

The optimisation algorithm is configured to calculate weights 39A and 39B to minimise the 
signal power produced. By minimising the power of the signal, the noise component 
15 (defined as signals from any direction other than the front) is minimised, thereby providing 
an improved signal-to-noise ratio. 

The weights 39A and 39B calculated by the optimiser 38 in accordance with the optimisation 
algorithm are applied to respective variable gain elements 40A and 40B to which front signal 
21 and bi-directional signal 36 are passed. The variable gain elements thus apply weighted 
20 gains to the samples that comprise signals 21 and 36, to produce respective weighted signals 
42A and 42B. 

The weighted signals 42A and 42B are then passed to a summing element 44 that outputs an 
adaptive directional signal 46 by summing the weighted signals 42A and 42B. The adaptive 
directional signal 46 is then processed further (if required) and then output to suitable 
25 output means, such as an earphone speaker (not shown). 

Turning to Figure 4, the steps carried out by the optimiser in calculating the weights are 
illustrated with reference to a flow chart. In use, the optimiser is a suitable digital signal 
processing apparatus, as would be understood by those skilled in the art. At steps 50 and 52 
the optimiser receives a sampled value of the omni-directional signal and the bi-directional 
30 signal. In this embodiment, the weights are calculated on a frame by frame basis, with each 
frame being 64 samples long. Therefore, at step 56 a test is performed of whether the end of 
the frame has been reached. If the test is negative, step 54 is carried out and the value of the 
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omni-directional sample and bi-directional sample are accumulated in the following 
summations: 



Xv 2 and 

where x— the omni-directional sample series; and 

y— the bi-directional sample series. 

If the test is positive, the weight for the omni-directional signal a is calculated at step 58 
using the accumulated sums in the following formula: 



As noted above, the weight is optimised subject to the constraint that there is to be a 
constant gain in the forward direction, which is imposed by setting the sum of the omni- 
directional and bi-directional weights equal to one. From this, the bi-directional weight is 
simply calculated as (1-a) . Also, as noted previously, other criteria can be applied in 
calculating a, such as forcing it to 1 (i.e. an omni-directional response) when in a quiet 
environment (if ^x 2 is small) . 

The derivation of the above formula is found by using the constraint that the total power of 
the output adaptive directional signal is to be minimised. Therefore: 



s* 2 



a = 




Energy = ) + (1 - a)y(t)f 



Differentiating with respect to a to find the point of minimum energy gives: 



dEnergy 



= 0 



da 



= 2a(Sx 2 -22^ + E3' 2 )+2(2^-Z^) 
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Solving for a gives: 

Returning to the flow chart at step 60, the calculated weights are filtered to guard against 
excessive frame to frame variation in the weights. 

5 In an alternative embodiment, the values 2**, Sy 2 and xy are filtered prior to the calculation 
of the weights. This can be particularly useful when processing samples continuously and 
can be implemented efficiendy if the summing operations used in the calculations of the 
weights are implemented as leaky integrators' (ie an integrator with a feedback coefficient 
slightly less than one) . This allows a new weighting factor to be calculated every time a new 
10 sample is available, rather than having to wait for a whole frame of samples. 

The final step 62 in the process illustrated is the outputting of the weights 42A and 42B. 

In a further alternative embodiment the weights may be calculated over multiple frames, or 
continuously. 

Turning to Figure 5, the effect of different omni-directional and bi-directional weights on the 
15 polar pattern of the output adaptive directional signal produced (under the constraints 

defined above) is illustrated. The directional signal (46 and 46 f in Figure 5) is constructed 
from the weighted contributions of the omni-directional 42A/42A* and bi-directional signals 
42B/42B 1 . 

For example, an omni-directional weight of 0.5 and a bi-directional weight of 0.5 produce a 
20 directional signal 46 having a cardioid polar pattern as shown. The equal weighting used 

means that the rear lobe of the bi-directional signal exacdy cancels with the omni-directional 
signal in that direction. 

In the second example in Figure 5, the omni-directional signal 42A 1 and bi-directional signal 
42B 1 are given weights of 0.375 and 0.625 respectively, providing a directional signal having a 
25 super-cardioid polar pattern a$ illustrated. 

It should also be noted that in certain situations, due to the constraints imposed in 
accordance with the invention, an adaptive directional signal having an omni-directional 
polar pattern may be produced, ie when an omni-directional weight of 1 (and thus a bi- 
directional weight of 0) is applied. This can be the result, for example, in quiet conditions or 
30 in conditions with high levels of wind noise. In such situations the omni-directional pattern 
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is desirable, and in contrast with prior art systems (which require to be be configured to 
switch to an omni-directional pattern under prescribed conditions) , the invention allows the 
system to automatically adopt such a response. 

Adaptive directional microphome results 

The adaptive directional microphone of the present invention was implemented in a behind- 
the-ear hearing aid and the speech perception of eight listeners with impaired hearing was 
evaluated against an omnidirectional microphone and a fixed supercardioid directional 
microphone. The speech test used was the Hearing In Noise Test (HINT) in which a speech 
shaped noise is presented together with spoken sentences, and the level of the noise is 
adjusted until the listener recognizes 50% of the sentences correcdy. 

The HINT scores are expressed as signal-to-noise ratio (SNR) at the point where the listener 
is scoring 50% correct. 

The listeners were fitted with two hearing aids, binaurally. The speech was presented from a 
speaker in front of the listener, and the noise was presented at three different angles (90, 
135, and 180 degrees from the front), on one side only. The mean HINT scores for the eight 
listeners, averaged across angles were -0.38 dB for the omnidirectional microphone, -4.09 dB 
for the supercardioid fixed directional microphone, and -5.18 dB for the adaptive directional 
microphone of the present invention. 

Negative SNR values indicate that the noise is louder than the speech, and hence that the 
adaptive directional microphone system of the present invention is allowing the listener to 
cope with a greater noise level. 

The adaptive directional microphone performed significandy better on this test than either 
the omnidirectional or the supercardioid fixed directional microphone. 
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The invention can be implemented in hardware or software, and in the application to a 
hearing aid is preferably implemented in a DSP chip, with samples from the signals produced 
by each microphone used to calculate the fixed polar patterns employed as inputs to the 
adaptive directionality process. 

Modifications and improvements to the invention will be readily apparent to those skilled in 
the art. Such modifications and improvements are intended to be within the scope of this 
invention. For example, whilst the above has been described by reference to the time 
domain, the teachings of the present invention apply equally in the frequency domain. 



